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DOCUMENT-IDENTIFIER: US 6751667 Bl 

TITLE: System for generating unique identifiers in a computer network 



Detailed Description Text (2) : 

FIG. 1 is a block diagram showing the context of the volatile and non-volatile 
memory components of the present system 100 in an operational context. As shown in 
FIG. 1, non-volatile memory element 101 and volatile memory element 102 are coupled 
to a processor 103 which utilizes the two memory elements to generate identifiers 
which are unique across time and space. These identifiers are hereinafter referred 
to as Universally Unique Identifiers, or s UUIDs x . In a large network it is 
typically necessary to unambiguously differentiate between large numbers of 
objects, thus necessitating a very large number space. The present system provides 
a mechanism for generating an extremely large range of numbers (on the order of 
2. sup. 48, in one embodiment of the invention) while requiring the associated non- 
volatile memory to undergo a relatively small number of erase cycles. 



1. A method for creating a series of unique identifiers using a processor coupled 
to volatile memory and to at least one block of non-volatile memory, the method 
comprising the steps of: storing a predetermined identifier in said non-volatile 
memory and in said volatile memory; setting a bit string in said non-volatile 
memory to a value of all ones; setting a number subfield and a range subfield, 
together comprising an extension field in said volatile memory, to zero; and 
generating a monotonic sequence of said unique identifiers by repetitively 
performing the steps of: incrementing said number subfield; creating said unique 
identifier by concatenating said predetermined identifier and said extension field; 
and when said number subfield contains all ones, performing the steps of: setting 
to zero, a next sequential bit in the bit string in said non-volatile memory; 
incrementing said range subfield in said volatile memory; and resetting said number 
subfield to zero. 

4. A method for creating a series of unique identifiers using a processor coupled 
to volatile memory and to at least one block of non- volatile memory, the method 
comprising the steps of: storing a predetermined identifier in said non-volatile 
memory and in said volatile memory; setting a bit string in said non-volatile 
memory to a value of all ones; setting a counter in said non-volatile memory to a 
value of zero; setting a number subfield and a range subfield, together comprising 
an extension field in said volatile memory, to zero; and generating a monotonic 
sequence of said unique identifiers by repetitively performing the steps of: 
incrementing said number subfield; creating said unique identifier by concatenating 
said predetermined identifier and said extension field; and when said number 
subfield contains all ones, performing the steps of: incrementing said range 
subfield in said volatile memory; and resetting said number subfield to zero; 
setting to zero, a next sequential bit in the bit string in said non-volatile 
memory; and when said bit string in said non-volatile memory contains all zeroes, 
performing the steps of: incrementing counter in said non-volatile memory; and 
resetting said bit string in to all ones. 
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7. A system for generating a series of unique identifiers for use in a computer 
network, the system comprising: volatile memory containing one of the unique 
identifiers comprising a predetermined identifier and a field including a number 
subfield and a range subfield; non-volatile memory containing a copy of said 
predetermined identifier and bit string representing a value of said range 
subfield; and a processor coupled to said volatile memory and sai d non-volatile 
memory; wherein said system generates a monotonic sequence of said unique 
identifiers by incrementing said number subfield. 

11. A system for generating a series of unique identifiers for use in a computer 
network, the system comprising: volatile memory containing one of the unique 
identifiers comprising a predetermined identifier and a field including a number 
subfield and a range subfield; non-volatile memory containing a copy of said 
predetermined identifier and bit string representing a value of said range 
subfield; and a processor coupled to said volatile memory and sai d non-volatile 
memory; wherein said system generates a monotonic sequence of said unique 
identifiers by incrementing said number subfield; wherein, when said number 
subfield contains all ones, a bit in the bit string in said non-volatile memory is 
set to zero; said range subfield is incremented; and said number subfield is reset 
to zero; and wherein, a value for said one of the unique identifiers is determined 
by storing, in said range subfield, the binary equivalent of the number of zero 
bits in the bit string in said non-volatile memory. 

13. A system for generating a series of unique identifiers for use in a computer 
network, the system comprising: volatile memory containing one of the unique 
identifiers comprising a predetermined identifier and a field including a number 
subfield and a range subfield; non-volatile memory containing a counter, a copy of 
said predetermined identifier and bit string representing a value of said range 
subfield; and a processor coupled to said volatile memory and said non-volatile 
memory; wherein said system generates a monotonic sequence of said unique 
identifiers by incrementing said number subfield; wherein, when said number 
subfield contains all ones, a bit in the bit string in said non-volatile memory is 
set to zero; said range subfield is incremented; and said number subfield is reset 
to zero; and wherein, when said bit string in said non-volatile memory contains all 
zeroes, the counter in said non-volatile memory is incremented and the bit string 
in said non-volatile memory is set to all ones. 
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(57) ABSTRACT 

A system for generating unique identifiers (UUIDs) for 
software objects and other components in a network in 
which a large number of components may exist simulta- 
neously and/or over a period of time. UUIDs generated by 
a particular product are divided into two sub-fields. One 
sub-field is stored in (relatively slow) non-volatile memory, 
and incremented infrequently. The other sub-field is stored 
in relatively fast, volatile RAM, that can be incremented 
quickly. During operation, the product creating the UUIDs 
generates new UUIDs by incrementing the field stored in 
RAM. When overflow of the RAM field occurs, the field 
stored in non-volatile memory is incremented. A block of 
flash memory is initialized to all ones, and the bits therein 
are then sequentially cleared to generate each subsequent 
unique identifier. The present system provides the equivalent 
of a counter that can count up to the number of available bits 
in non-volatile memory plus one, while reducing the number 
of flash memory erase cycles to one cycle for each time all 
the bits are cleared. 

15 Claims, 5 Drawing Sheets 
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